Computing overlappings by unification in the deterministic lambda calculus LR with letrec, case, constructors, seq and variable chains

Correctness of program transformations in extended lambda calculi with a contextual semantics is usually based on reasoning about the operational semantics which is a rewrite semantics. A successful approach to proving correctness is the combination of a context lemma with the computation of overlaps between program transformations and the reduction rules.The method is similar to the computation of critical pairs for the completion of term rewriting systems. We describe an effective unification algorithm to determine all overlaps of transformations with reduction rules for the lambda calculus LR which comprises a recursive let-expressions, constructor applications, case expressions and a seq construct for strict evaluation. The unification algorithm employs many-sorted terms, the equational theory of left-commutativity modeling multi-sets, context variables of different kinds and a mechanism for compactly representing binding chains in recursive let-expressions. As a result the algorithm computes a finite set of overlappings for the reduction rules of the calculus LR that serve as a starting point to the automatization of the analysis of program transformations

Algorithms for Extended Alpha-Equivalence and Complexity

Equality of expressions in lambda-calculi, higher-order programming languages, higher-order programming calculi and process calculi is defined as alpha-equivalence. Permutability of bindings in let-constructs and structural congruence axioms extend alpha-equivalence. We analyse these extended alpha-equivalences and show that there are calculi with polynomial time algorithms, that a multiple-binding “let ” may make alpha-equivalence as hard as finding graph-isomorphisms, and that the replication operator in the pi-calculus may lead to an EXPSPACE-hard alpha-equivalence problem

Encoding induction in correctness proofs of program transformations as a termination problem

The diagram-based method to prove correctness of program transformations consists of computing complete set of (forking and commuting) diagrams, acting on sequences of standard reductions and program transformations. In many cases, the only missing step for proving correctness of a program transformation is to show the termination of the rearrangement of the sequences. Therefore we encode complete sets of diagrams as term rewriting systems and use an automated tool to show termination, which provides a further step in the automation of the inductive step in correctness proofs

Towards Correctness of Program Transformations Through Unification and Critical Pair Computation

Correctness of program transformations in extended lambda calculi with a contextual semantics is usually based on reasoning about the operational semantics which is a rewrite semantics. A successful approach to proving correctness is the combination of a context lemma with the computation of overlaps between program transformations and the reduction rules, and then of so-called complete sets of diagrams. The method is similar to the computation of critical pairs for the completion of term rewriting systems. We explore cases where the computation of these overlaps can be done in a first order way by variants of critical pair computation that use unification algorithms. As a case study we apply the method to a lambda calculus with recursive let-expressions and describe an effective unification algorithm to determine all overlaps of a set of transformations with all reduction rules. The unification algorithm employs many-sorted terms, the equational theory of left-commutativity modelling multi-sets, context variables of different kinds and a mechanism for compactly representing binding chains in recursive let-expressions.Comment: In Proceedings UNIF 2010, arXiv:1012.455

Disease-associated mutations within the yeast DNAJB6 homolog Sis1 slow conformer-specific substrate processing and can be corrected by the modulation of nucleotide exchange factors

Molecular chaperones, or heat shock proteins (HSPs), protect against the toxic misfolding and aggregation of proteins. As such, mutations or deficiencies within the chaperone network can lead to disease. Dominant mutations within DNAJB6 (Hsp40)-an Hsp70 co-chaperone-lead to a protein aggregation-linked myopathy termed Limb-Girdle Muscular Dystrophy Type D1 (LGMDD1). Here, we used the yeast prion model client in conjunction with in vitro chaperone activity assays to gain mechanistic insights into the molecular basis of LGMDD1. Here, we show how mutations analogous to those found in LGMDD1 affect Sis1 (a functional homolog of human DNAJB6) function by altering the structure of client protein aggregates, interfering with the Hsp70 ATPase cycle, dimerization and substrate processing; poisoning the function of wild-type protein. These results uncover the mechanisms through which LGMDD1-associated mutations alter chaperone activity, and provide insights relevant to potential therapeutic interventions

Attraction between DNA molecules mediated by multivalent ions

The effective force between two parallel DNA molecules is calculated as a function of their mutual separation for different valencies of counter- and salt ions and different salt concentrations. Computer simulations of the primitive model are used and the shape of the DNA molecules is accurately modelled using different geometrical shapes. We find that multivalent ions induce a significant attraction between the DNA molecules whose strength can be tuned by the averaged valency of the ions. The physical origin of the attraction is traced back either to electrostatics or to entropic contributions. For multivalent counter- and monovalent salt ions, we find a salt-induced stabilization effect: the force is first attractive but gets repulsive for increasing salt concentration. Furthermore, we show that the multivalent-ion-induced attraction does not necessarily correlate with DNA overcharging.Comment: 51 pages and 13 figure

Effective interaction between helical bio-molecules

The effective interaction between two parallel strands of helical bio-molecules, such as deoxyribose nucleic acids (DNA), is calculated using computer simulations of the "primitive" model of electrolytes. In particular we study a simple model for B-DNA incorporating explicitly its charge pattern as a double-helix structure. The effective force and the effective torque exerted onto the molecules depend on the central distance and on the relative orientation. The contributions of nonlinear screening by monovalent counterions to these forces and torques are analyzed and calculated for different salt concentrations. As a result, we find that the sign of the force depends sensitively on the relative orientation. For intermolecular distances smaller than $6\AA$ it can be both attractive and repulsive. Furthermore we report a nonmonotonic behaviour of the effective force for increasing salt concentration. Both features cannot be described within linear screening theories. For large distances, on the other hand, the results agree with linear screening theories provided the charge of the bio-molecules is suitably renormalized.Comment: 18 pages, 18 figures included in text, 100 bibliog

Adsorption of mono- and multivalent cat- and anions on DNA molecules

Adsorption of monovalent and multivalent cat- and anions on a deoxyribose nucleic acid (DNA) molecule from a salt solution is investigated by computer simulation. The ions are modelled as charged hard spheres, the DNA molecule as a point charge pattern following the double-helical phosphate strands. The geometrical shape of the DNA molecules is modelled on different levels ranging from a simple cylindrical shape to structured models which include the major and minor grooves between the phosphate strands. The densities of the ions adsorbed on the phosphate strands, in the major and in the minor grooves are calculated. First, we find that the adsorption pattern on the DNA surface depends strongly on its geometrical shape: counterions adsorb preferentially along the phosphate strands for a cylindrical model shape, but in the minor groove for a geometrically structured model. Second, we find that an addition of monovalent salt ions results in an increase of the charge density in the minor groove while the total charge density of ions adsorbed in the major groove stays unchanged. The adsorbed ion densities are highly structured along the minor groove while they are almost smeared along the major groove. Furthermore, for a fixed amount of added salt, the major groove cationic charge is independent on the counterion valency. For increasing salt concentration the major groove is neutralized while the total charge adsorbed in the minor groove is constant. DNA overcharging is detected for multivalent salt. Simulations for a larger ion radii, which mimic the effect of the ion hydration, indicate an increased adsorbtion of cations in the major groove.Comment: 34 pages with 14 figure

Fermi observations of high-energy gamma-ray emission from GRB 090217A

The Fermi observatory is advancing our knowledge of Gamma-Ray Bursts (GRBs) through pioneering observations at high energies, covering more than 7 decades in energy with the two on-board detectors, the Large Area Telescope (LAT) and the Gamma-ray Burst Monitor (GBM). Here we report on the observation of the long GRB 090217A which triggered the GBM and has been detected by the LAT with a significance greater than 9 sigma. We present the GBM and LAT observations and on-ground analyses, including the time-resolved spectra and the study of the temporal profile from 8 keV up to 1 GeV. All spectra are well reproduced by a Band model. We compare these observations to the first two LAT-detected, long bursts GRB 080825C and GRB 080916C. These bursts were found to have time-dependent spectra and exhibited a delayed onset of the high-energy emission, which are not observed in the case of GRB 090217A. We discuss some theoretical implications for the high-energy emission of GRBs.Comment: 17 pages, 4 figures. Contact Authors: Fred, Piron; Sara, Cutini; Andreas, von Kienli

Localization of Mineralocorticoid Receptors at Mammalian Synapses

In the brain, membrane associated nongenomic steroid receptors can induce fast-acting responses to ion conductance and second messenger systems of neurons. Emerging data suggest that membrane associated glucocorticoid and mineralocorticoid receptors may directly regulate synaptic excitability during times of stress when adrenal hormones are elevated. As the key neuron signaling interface, the synapse is involved in learning and memory, including traumatic memories during times of stress. The lateral amygdala is a key site for synaptic plasticity underlying conditioned fear, which can both trigger and be coincident with the stress response. A large body of electrophysiological data shows rapid regulation of neuronal excitability by steroid hormone receptors. Despite the importance of these receptors, to date, only the glucocorticoid receptor has been anatomically localized to the membrane. We investigated the subcellular sites of mineralocorticoid receptors in the lateral amygdala of the Sprague-Dawley rat. Immunoblot analysis revealed the presence of mineralocorticoid receptors in the amygdala. Using electron microscopy, we found mineralocorticoid receptors expressed at both nuclear including: glutamatergic and GABAergic neurons and extra nuclear sites including: presynaptic terminals, neuronal dendrites, and dendritic spines. Importantly we also observed mineralocorticoid receptors at postsynaptic membrane densities of excitatory synapses. These data provide direct anatomical evidence supporting the concept that, at some synapses, synaptic transmission is regulated by mineralocorticoid receptors. Thus part of the stress signaling response in the brain is a direct modulation of the synapse itself by adrenal steroids